# 某次科研调查时得到了几个自然数，已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
# 输入描述
#     第1行是整数n，表示自然数的个数。
#     第 2 到 n + 1行每行一个自然数。其中，1≤ n ≤ 2x105，每个数均不超过 1.5 * 109
# 输出描述
#     输出m行(m为几个自然数中不相同数的个数)，按照自然数从小到大的顺序输出。
#     每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。


# 输入例子:         输出例子:
# 8                 2 3
# 2                 4 2
# 4                 5 1
# 2                 100 2
# 4
# 5
# 100
# 2
# 100